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Description 

FIELD OF THE INVENTION 

5 [0001] This invention relates to the authentication of units in a communications network and, more specifically, the 
authentication of units in a Bluetooth™ (Bluetooth is a trademark owned by Telefonaktiebolaget LM Ericsson, Sweden) 
network. 

BACKGROUND OF THE INVENTION 

,10 

[0002] Wireless communications technologies are frequently used for a wide variety of applications, such as remote 
controls, wireless network connections of computers, e-commerce applications or the like. In many applications it is 
desired to establish a secure communications link between two or more communications devices. This may for example 
be desired in order to minimise the risk of unauthorised use or misuse or the risk of unauthorised retrieval of information 
*5 transmitted via the communications link. Hence, effective authentication and encryption schemes are desired in order 
to mutually authenticate the devices participating in a communication, and to be able to encrypt the information trans- 
mitted via a communications link. 

[0003] These mechanisms are typically implemented on the basis of secret keys which are known by the communi- 
cating devices, and which may be used to authenticate the corresponding other device and/or to encrypt transmitted 
20 information. 

[0004] In a situation where a user communications device may connect to multiple other communications devices, 
a large number of possible combinations of communicating devices exist. This may occur in a situation where a user 
carrying a user communications device may gain access to a service via multiple service communications devices. 
[0005] The Bluetooth technology is an example of a short-range wireless communications technology. The Bluetooth 

25 technology enables different units to communicate at a high speed and may be used in a variety of applications including 
ad-hoc networks of computers and other electronic equipment, e-commerce applications where a portable electronic 
user communications device may be used as an electronic ticket or key. The user communications device, e.g. a mobile 
phone, may connect to a service communications device which may grant or deny access to a location or a service. 
[0006] In many of the above examples there is a need for a fast authentication of a communications unit or to set 

30 up a secure encrypted link between two communications units. 

[0007] It is known from the Bluetooth specifications (see Bluetooth SIG: "Specification of the Bluetooth system", 
Version 1 .0B, 1 . December 1 999, at httpV/www. bluetooth.com/) to create security associations between different Blue- 
tooth units, to authenticate units and to encrypt communications links. The Bluetooth baseband security mechanisms 
perform authentication and encryption based on shared secret link keys between two Bluetooth units. 

35 [0008] However, the above prior art solution is only concerned with two main types of link keys: combination keys 
and unit keys. A combination key is unique to each combination of Bluetooth units. A unit key is unique to a certain 
unit and this unit uses this unit key for all its connections. 

[0009] Hence, in a situation with a large number of possible combinations of communicating units, the use of com- 
bination keys implies that each unit may have to store a combination key for every possible other communications 
40 device with which it may communicate. This solution requires a large amount of storage capacity in a communications 
unit for storing a large number of combination keys. Furthermore, if new communications devices are put into service 
or communications devices are replaced with others, the lists of combination keys in many other communications 
devices may have to be updated. 

[0010] The use of unit keys, on the other hand, has the disadvantage that it only provides a lower level of security, 
45 because the same key is used for a large number of connections. Furthermore : this solution does not allow the use of 
different security levels for different communications links. 

[0011] Furthermore, the above prior art method requires an initialisation or pairing procedure between two units in 
order to create a link key between those two units. Hence, it is a disadvantage of the above prior art method that a 
user may have to pair his or her device with all possible communications devices with which he or she may want to 
50 communicate. 

SUMMARY OF THE INVENTION 

[0012] The above and ether problems may be solved according to the invention by a method of granting, to a user 
55 communications device, access to a service provided by a plurality of service communications devices, the method 
comprising the steps of 

initiating a first communications link between the user communications device and a first one of the plurality of service 
communications devices; 
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generating an access key code; 

storing a first data item in a first storage means of the user communications device, the first data item indicating the 
access key code. 

[0013] According to the invention the method is characterised in that the access key code is indicative of the user 
5 communications device and the service; and the method further comprises the steps of 

making the access key code available to at least a second one of the plurality of service communications devices via 
a communications network; 

initiating a second communications link between the user communications device and the second service communi- 
cations device; and 

ip using the access key code to mutually authenticate the user communications device and the second service commu- 
nications device. 

[0014] Consequently, an access key code is generated during an initial communications session between the user 
communications device and one of the service communications devices. The established access key code is subse- 
quently stored in the user communications device and made available to the service communications devices. There- 
in fore, the access code may be used in subsequent communications sessions between the user communications device 
and any one of the service communications devices. It is an advantage of the invention that only one access key code 
for the service needs to be stored in the user communications device, thereby saving storage capacity in the user 
communications device. It is a further advantage of the Invention that a fast authentication may be performed in sub- 
sequent sessions on the basis of the established access key code. As the access key is specific to the service provided 
20 by the plurality of service communications devices, the access key code may be used for unit authentication in con- 
nection with any of the service communications devices providing that service and with access to the access key. It is 
a further advantage of the invention that different security levels may be applied to different services. 
[0015] As the access key is made available via a communications network to other service communications devices 
providing that service, a secure infrastructure for the distribution of access keys is provided. The communications 
25 network may be a LAN or any other suitable network connection, preferably a secure network connection, e.g. protected 
by standard methods, such as TLS , IPsec, or the like. 

[001 6] A service according to the invention may be any service provided by a service provider to a user which includes 
transactions between a user communications device and service communications devices. Examples of such services 
include the payment of tickets to e.g. public transportation, museums, concerts, etc., an access control of buildings, 
30 areas, etc., a registration of the time of arrival/departure of employees etc., e-commerce applications, network access 
such as LAN or Internet access, or the like. 

[0017] The communications links may use any suitable communications channel, including a wireless communica- 
tions link, e.g. radio-based, infrared or the like. 

[0018] The user communications device may be any electronic equipment or part of such electronic equipment, 
35 where the term electronic equipment includes computers, such as stationary and portable PCs, stationary and portable 
radio communications equipment. The term portable radio communications equipment includes mobile radio terminals 
such as mobile telephones, pagers, communicators, e.g. electronic organisers, smart phones, PDAs, or the like. 
[0019] The first storage means may for example be a physical memory, such as a RAM, EPROM or EEPROM, in 
the user communications device or an allocated part of the memory of a processing unit of the user communications 
40 device, a smart card, a storage medium, such as a harcPdisk, or the like. 

[0020] The service communications devices may comprise a communications unit, such as a radio transceiver, an 
infrared emitter/sensor, or the like. The service communications device may further comprise a processing unit and a 
memory for storing access key codes. Furthermore, the service communications device may comprise a network in- 
terface for connecting the device with other service communications devices and/or a computer system. The service 
45 communications device may further comprise a user interface for additional user interaction and a control unit for 
generating a control signal based upon the results of an interaction with a user communications device. 
[0021] In a preferred embodiment of the invention the communication is compliant with the Bluetooth standard, i.e. 
the user communications device and the plurality of service communications devices each comprise a Bluetooth com- 
munications unit; 

so the first and second communications links are Bluetooth communications links; 
the access key code is a baseband link key; and 

the step of generating an access key code is part of a Bluetooth pairing procedure. 

[0022] It is an advantage of the invention that it allows the use of the fast Bluetooth baseband security mechanisms 
for several service situations, e.g. Bluetooth e-commerce applications, without changing the basic functionality in the 
55 Bluetooth standard. 

[0023] In a further preferred embodiment of the invention, the user communications device is a mobile radio terminal. 
[0024] When the first service communications device is a designated subscription communications device, the step 
of generating access key codes may be localised at a small number of devices, thereby keeping the processing and 
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memory requirements for the majority of the service communications devices simple. A designated subscription com- 
munications device may be a first point of access where the user subscribes to the service, or validates a previously 
received subscription, for example via a PIN code. 
. [0025] In a preferred embodiment of the invention, the method further comprises the steps of 
5 transmitting a service identification code from the first service communications device to the user communications 
device via the first communications link; 

storing a second data item in the first storage means in relation to the access key code, the second data item indicating 
the service identification code; and 

the step of using the access key code to mutually authenticate the user communications device and the second service 
■ 10 communications device further comprises the steps of 

transmitting the service identification code from the second service communications device to the user communications 
device via the second communications link; and 

retrieving, based on the service identification code, the access key code from the first storage means. 

[0026] Consequently, the service identification code identifies the service provided by the service communications 

*5 devices, and the service identification code may be used to select the suitable access key code when connecting to 
any of the service communications devices providing that service. Hence, the access key code may be selected with 
reference to the service only, without knowing the exact identity of the service communications device. It is an advantage 
of the invention that it provides fast authentication with multiple service communications devices. 
[0027] When the step of storing the first data item in the first storage means comprises the step of storing a data set 

20 indicating an identification code of at least one of the plurality of service communications devices, the identification 
code may be used in subsequent communications session, thereby increasing the security of the system. 
[0028] When the method further comprises the step of using the access key code to generate an encryption key for 
encrypting the second communications link, the encryption key may be used to protect the communication between 
the user communications device and the second service communications device, thereby providing an encryption set- 

25 up for the communication between the user communications devices and the service communications devices. Con- 
sequently, it is an advantage of the invention that it provides secure communications links. 

[0029] The access key code may be generated in the user communications device and transmitted from the user 
communications device to the first service communications device. Alternatively, the access key code may be generated 
in the first service communications device and transmitted from the first service communications device to the user 

30 communications device. 

[0030] Alternatively, in a preferred embodiment of the invention , the step of generating an access key code comprises 
the steps of generating a first part of the access key code in the user communications device; generating a second 
part of the access key code in the first service communications device; transmitting the first part of the access key 
code from the user communications device to the first service communications device; and transmitting the second 

35 part of the access key code from the first service communications device to the user communications device. It is an 
advantage of this embodiment that a high degree of security is achieved. 

[0031] In a preferred embodiment of the invention, the step of making the access key code available to at least a 
second one of the plurality of service communications devices via a communications network comprises the steps of 
transmitting the access key code to the second service communications device; and 
40 storing a third data item in a second storage means of the second service communications device, the third data item 
indicating the access key code. 

[0032] Hence, the access key code may be transmitted in a fast and efficient manner to all other, or at least all 
relevant, service communications devices used in subsequent communications sessions. As the access key codes 
are stored locally in the service communications devices, a fast authentication of user communications devices may 
45 be achieved. Furthermore, the subsequent authentication does not rely on the availability of a communications network 
or external storage devices during the actual authentication. 

[0033] The second storage means may for example be a physical memory, such as a RAM, EPROM or EEPROM, 
in the service communications device or an allocated part of the memory of a processing unit of the user communications 
device, a smart card, a storage medium, such as a hard-disk, or the like. 

so [0034] In another preferred embodiment of the invention, the step of making the access key code available to at 
least a second one of the plurality of service communications devices via a communications network comprises the 
step of storing a fourth data item in a database, the fourth data item indicating the access key code; and 
the step of using the access key code to mutually authenticate the user communications device and the second service 
communications device comprises the steps of 

55 retrieving the access key code from the database; and 

transmitting the retrieved access key code via the communications network to the second service communications 
device. 

[0035] According to this embodiment of the invention, the access key codes may be stored in a central database, e. 
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g. on a storage medium such as a hard-disk or CD-ROM of a database server. In this case the access key codes may 
be transmitted to the individual service communications devices during an actual authentication session. It is an ad- 
vantage of this embodiment that little storage capacity is required in the individual service communications devices. It 
is a further advantage of this embodiment that the access key codes may easily be managed by a central key man* 
5 agement system. Alternatively, the database may be a simple file structure on a storage medium, such as a hard-disk 
or CD-ROM. 

[0036] When the step of initiating the first communications link comprises the step of exchanging an initial access 
key, additional security during the initial communications session is provided. 

[0037] The invention further relates to a communications system comprising a user communications device, a first 
io and a second service communications device, the first and second service communications devices each providing a 
service; 

the user communications device and the first and second service communications devices each including a respective 
transmit/receive unit for transmitting and receiving data signals via respective communications links between the user 
communications device and a selected one of the first and second service communications devices; 
'5 a selected one of the user communications device and the first service communications device comprising first process- 
ing means adapted to generate at least a part of an access key code during an initialisation procedure of a first com- 
munications link between the user communications device and the first service communications device, the access 
key code being indicative of the user communications device and the service; 

the user communications device including first storage means adapted to store a first data item indicating the access 
20 key code; and 

second processing means adapted to retrieve the access key code from the first storage means and to use the retrieved 
access key code during an authentication procedure of a second communications link between the user communica- 
tions device and the second service communications device; 

the system including a communications network interconnecting the first and second service communications devices 
25 and adapted to make the access key code available to at least the second service communications device; 

the second service communications device including third processing means adapted to receive the access key code 
via the communications network and to use the received access key code during the authentication procedure of the 
second communications link. 

[0038] Preferably, the transmit/receive units may be communications units for wireless communications, e.g. radio- 
30 based, infrared or the like. In a preferred embodiment of the invention they are Bluetooth transceivers. 

[0039] The processing means may be a CPU of a computer, a microprocessor, a smart card, or the like. 
[0040] The storage means may for example be a physical memory, such as a RAM, EPROM or EEPROM, an allo- 
cated part of the memory of a processing unit, a smart card, a storage medium, such as a hard-disk, or the like. 
[0041] The invention further relates to a user communications device comprising 
35 a first transmit/receive unit for transmitting data signals to and receiving data signals from selected ones of a plurality 
of service communications devices providing a service; 

first storage means adapted to store a first data item indicating an access key code generated during an initialisation 
procedure of a first communications link between the user communications device and a first one of the plurality of 
service communications devices, the access key code being indicative of the user communications device and the 
40 service; 

first processing means adapted to retrieve the access key code from the first storage means and to use the retrieved 
access key code during an authentication procedure of a second communications link between the user communica- 
tions device and a second one of the plurality of service communications devices. 

[0042] The invention further relates to a communications system comprising a first and a second service communi- 
^5 cations device each providing a service; 

the first service communications device including 

a first transmit/receive unit for transmitting data signals to and receiving data signals from a user communications 
device via a first communications link; 

first processing means adapted to perform an initialisation procedure of the first communications link, the initialisation 
50 procedure including the generation of an access key code indicative of the user communications device and the service; 
the system including a communications network interconnecting the first and second service communications devices 
and adapted to make the access key code available to at least the second service communications device; 
the second service communications device including 

a second transmit/receive unit for transmitting data signals to and receiving data signals from the user communications 
55 device via a second communications link; 

second processing means adapted to receive the access key code via the communications network and to use the 

received access key code during an authentication procedure of the second communications link. 

[0043] As the advantages of the communications systems and the user communications device according to the 
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invention and their respective preferred embodiments correspond to advantages of the method and its corresponding 
embodiments described above and in the following, these will not be described again. 

[0044] In the following, the invention will be described in connection with the Bluetooth technology. However, it is 
understood that a person skilled in the art will be able to adapt the invention to other wireless communications tech- 
5 hologies. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0045] The invention will be explained more fully below in connection with preferred embodiments and with reference 
to to the drawings, in which: 

fig. 1 shows an example of a situation where the method according to the invention may be applied; 

fig. 2 shows an example of a communications system with a user communications device and three service com- 
15 munications devices; 

fig. 3a shows a block diagram of an embodiment of a user communications device; 

fig. 3b shows a block diagram of a first embodiment of a service communications device; 

20 

fig. 3c shows a block diagram of a second embodiment of a service communications device; 

fig. 4 shows a process of establishing a Bluetooth link between a user communications device and a service 
communications device according to an embodiment of the invention; 

25 

fig. 5a shows a first example of the message flow of an initial session between a user communications device and 
a service communications device according to an embodiment of the invention; 

fig. 5b shows a second example of the message flow of an initial session between a user communications device 
30 and a service communications device according to an embodiment of the invention; 

fig. 5c illustrates the message flow of a subsequent session between a user communications device and a service 
communications device according to an embodiment of the invention; 

55 fig. 6a shows a flow diagram of a method of using access key codes for a service according to an embodiment of 

the invention; and 



40 



fig. 6b illustrates the use of group unit keys for accessing multiple service communications devices providing dif- 
ferent services. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 



[0046] Fig. 1 illustrates the use of a Bluetooth mobile phone for public transport ticketing as an example of an appli- 
cation of the invention. 

45 [0047] In this example, we consider the situation where public transport customers 105-107 have the opportunity to 
subscribe to a service where they are able to use a mobile phone 105a-107a, respectively, as a user communications 
device for the storing and presentation of an electronic ticket for the underground transport. A solution using Bluetooth 
transceivers 102a-f at the underground gates 103a-c as service communications devices is shown in fig. 1. 
[0048] Customers 105-107 enter the underground via a lobby area 109 which is separated from the underground 

so platform area 108 by walls 110 with gates 103a-c. Only customers with a valid ticket are allowed to pass through the 
gates 103a-c. 

[0049] In the example of fig. 1 , a Bluetooth u pre-scanning M transceiver 1 01 scans for ail Bluetooth units entering the 
underground area. When the transceiver 101 has established a connection to an approaching Bluetooth unit 106a, 
information about the approaching unit 1 06a is forwarded by the transceiver 1 01 to the transceivers 1 02a-f at the gates 
55 1 03a-c. Based on that information, the transceivers 1 02a-f may page the Bluetooth units that pass the gates, and one 
of the transceivers 102b may grant access to a Bluetooth unit 105a, if it is authenticated or if it can present a valid 
electronic ticket over the corresponding Bluetooth link. Hence, this is an example of an application where the time of 
interaction between the Bluetooth unit 106a and the transceiver 1 02b should not exceed the time it takes the customer 
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106 to walk through the gate 103a. 

[0050] tn the example of fig. 1 , a user 1 07 who arrives in the underground area 109 and who has not yet subscribed 
to the electronic ticket service, may subscribe to the service by connecting his Bluetooth device 107a to a Bluetooth 
access point 104 of the service provider via a Bluetooth service device 104a. At the access point 104, the customer 
1 04 may perform a payment transaction, select a desired subscription, and receive a link key. With the link key, the 
user's Bluetooth device 1 07a may subsequently establish secure Bluetooth connections with the Bluetooth transceivers 
101 and 102a-f. 

[0051] In the above example there may be a rather large number of different Bluetooth transceivers, as there may 
be several transceivers at each subway station, and an approaching Bluetooth unit 1 05a- 1 07a should be able to connect 
to any of the different Bluetooth transceivers. Consequently, it would be inefficient to demand that all the different 
distributed Bluetooth transceivers 101 , 102a-f should share a different combination key with any user Bluetooth unit 
1 05a -1 07a that has subscribed to the service. Hence, it is disadvantageous to use a combination key for the service 
considered in this example. On the other hand, when using a unit key for authentication , a user communications device 
would not be able to have different security levels for different links that it uses, because, according to the Bluetooth 
specification, a unit key is used for all the connections of a Bluetooth unit. 

[0052] Now referring to fig. 2, a framework for the use of the Bluetooth security features in a network of Bluetooth 
units, e.g. a Bluetooth Personal Area Network (PAN) with access point roaming (APR) capabilities, is described. Per- 
sonal Area Networking for Bluetooth equipped devices may be specified In a Bluetooth PAN profile specification. 
[0053] A Personal Area Network (PAN) may be formed with the purpose of accessing an external network (i.e. a 
network external to the Bluetooth PAN, e.g. a LAN), through one of the service communications devices providing 
access to a network, so-called PAN Network Access Points (NAP) 202-204 of the network. The devices providing or 
requesting services may set the level of security of a communications session. Any device participating in a Bluetooth 
PAN may demand a certain level of security and, subsequently, reject a lower level of security. 

[0054] Fig. 2 illustrates a user communications device 201 which has established a wireless connection to a network 
access point (NAP) 202. The NAP 202 is connected via a communications network 205, e.g. a LAN, to other NAPs 
203-204. The network 205 may also provide connections to other equipment, such as a server 206 and a gateway 207 
which provides access to external networks, e.g. a WAN or the Internet. 

[0055] As mentioned above, Bluetooth security procedures provide two mechanisms for security, namely authenti- 
cation and encryption. Bluetooth provides a layered hierarchy of communications protocols, the so-called Bluetooth 
protocol stack. The Bluetooth protocol stack comprises the baseband layer which provides a physical RF link using 
frequency hopping spread spectrum technology where packets are transmitted in defined time slots and on defined 
frequencies. The protocol stack further comprises a link manager protocol (LMP) which is responsible for the link set- 
up between Bluetooth devices. On top of these and other Bluetooth protocols, higher-level applications and application- 
oriented protocols may be implemented. The above mentioned security mechanisms operate on the Baseband level 
and are controlled by the LMP. The security procedures are based on access to a shared secret key. the passkey, 
between the two devices. Based on the passkey, a common access key code, the link key, is exchanged between the 
devices during an initialisation procedure called pairing. 

[0056] With reference to fig. 2, a framework for the use of the Bluetooth security procedures for a solution with multiple 
Network Access Points is described. 

[0057] A user communications device 201 that uses the services of a Network Access Point, in the following referred 
to as a PAN User (PANU), is able to gain access to one or more services through a NAP 202. The NAP 202 as well 
as the PANU 201 may require a certain level of security as part of the service establishment. 

[0058] Authentication and encryption is based on a bond between two Bluetooth devices. The initial step before 
performing authentication and encryption is to pair the two devices 201 and 202 and to establish a common link key 
between the two devices 201 and 202. Pairing is based upon the Bluetooth device address (BD_ADDR) of the devices 
201 and 202. 

[0059] When a user communications device 201 , e.g. a mobile station, enters the NAP coverage area and detects 
the presence of a NAP 202, a part of the connection establishment procedure may be that either the NAP 202 or the 
PANU 201 requests that security procedures should be invoked. 
[0060] Examples of security levels include: 

• No security (mode 1 ) 

• Service level requested security (mode 2) 

• Security solicited by link level (mode 3) 

[0061] The mentioned security modes are part of the Generic Access Profile, GAP (see Bluetooth SIG, Specification 
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of the Bluetooth system, Profiles, Part K:1 "Generic Access Profile", Version 1.0B, 1. December 1999, at httpi/Avww. 
bluetooth.com/). How they may be supported in a PAN environment with support for APR is described below. 
[0062] If the mobile station 201 and the NAP 202 are in security mode 1 , neither the mobile node nor the NAP requires 
security procedures to be invoked. Hence, this case needs no further considerations. 
5 [0063] tf the mobile station 201 and the NAP 202 are in security mode 2, the use of security procedures is not required 
before the (ink setup is completed. Security may be implemented at a higher-level layer of the communications stack, 
e.g. it may be invoked by a service layer. Thus, it is possible to set up a connection and retrieve information about the 
NAP and the system to which the NAP is connected before the security is established. 

[0064] In security mode 3, security is enforced by the link layer and requires the security procedures to be executed 
jo before the link setup is completed, i.e. receiving a M LM P_setup_complete° message. Thus there is an interdependency 
with regard to the exchange of the BD.ADDR (Bluetooth Device Address) parameter of allowed devices. If no link key 
exists, pairing is initiated using the common passkey which must be known and distributed to both units in advance. 
[0065] Applying Bluetooth security procedures in a configuration as depicted in fig. 2 poses the challenge of sup* 
porting security between a PANU 201 and multiple NAPs 202-204. Further, it is possible that the NAP may be part of 
is different logical networks. For example, applying the Bluetooth security level 2, as described above, information about 
one of the NAPs 202-204 may be retrieved by means of the Service Discovery Protocol (SDP). The normal NAP service 
record contains information about the security required, i.e. authentication and/or encryption. Additional information 
which may be used to support security in an APR environment is outlined in table 1 . 

20 Table 1 , 



SDP service information 


Parameter 


Description 


Service provider identity 


Unique identity of the service provider managing the system to which the NAP is 
connected 


Service provider name 


Name of service provider 


Logical network identity 


Unique identity of connected network connected 


Logical network name 


Name of logical network connected to 


Security key support 


Support for security key distribution. Values: 

- none 

- passkey 

- link key. 


Higher layer security protocol 


Identification of the higher layer protocols supported (WTLS, IPSec, etc.) 



[0066] The information retrieval is needed in order to identify the NAP 202 as member of a logical network handled 
40 by a known service provider; this may be required in situations where several service providers are present in the same 
area, as may be the case In public hot spot areas. In this situation, the PANU 201 may use the SDP service information 
to correlate against wanted service provider identity and/or logical network identity. 

[0067] Fig. 3a shows a block diagram of an embodiment of a user communications device. The user communications 
device comprises a Bluetooth transceiver 306 for transmitting and receiving radio signals according to the Bluetooth 

45 technology to/from a service communications device. The transceiver 306 is connected to a processing unit 304, e.g. 
a microprocessor, including a RAM 304a. The processing unit 304 is connected to a memory unit 305 which may 
comprise a ROM section 305a and an EPROM/EEPROM section 305b. In the ROM section computer-executable 
program code is stored which, when loaded in the processing unit 304, implements the software applications of the 
device 301 , such as the different layers of the Bluetooth protocol, security and encryption software, application software 

so for managing service-specific functionality, such as displaying the status of a subscription, or the like. In the EPROM/ 
EEPROM section, application data may be stored, such as PIN codes, subscription data, link keys, service IDs, etc. 
The processing unit 304 is further connected to a user interface unit 302 which comprises a display 302a and a keypad 
302b. The display 302a may be used for displaying subscription information, e.g. the number of trips left on the user's 
account. The keypad 302b may be used for entering PIN codes, selecting different services, acknowledging payments, 

55 etc. Alternatively or additionally, the user interface unit 302 may comprise other input means, such as a touch screen. 
[0068] Fig. 3b shows a block diagram of a first embodiment of a service communications device, e.g. a NAP shown 
in fig. 2 or the access point 1 04 shown in fig. 1 . The service communications device comprises a Bluetooth transceiver 
321 connected to a communications unit 322, which controls the transmission and reception of radio signals via the 
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transceiver 321 and controls the link set-up with a user communications device. The communications unit is connected 
to a CPU 323, which provides an application layer interface to the user communications device and sends and receives 
user data to/from the user communications device via the communications unit 322 and the Bluetooth transceiver 321 . 
The CPU 323 is connected to a memory unit 325, which may comprise a memory such as RAM, ROM, EPROM and/ 
5 or EEPROM and/or a storage medium such as a hard-disk, CD-ROM, or the like. The CPU 323 is further connected* 
to a user interface unit 326 comprising a display 326a and a keypad 326b and/or other input means, e.g. a touch 
screen. The CPU is further connected to a network interface unit 324, which provides an interface to an external 
network, e.g. the network 205 shown in fig. 2. 

[0069] Alternatively or additionally, the service communications device may be connected, e.g. via a LAN, to a server 
V computer executing at least part of the application software, e.g. for the management of link keys, subscription man- 
agement, etc., and which may provide at least part of the storage capacity of the service communications device, e. 
g. RAM or another storage medium such as a hard-disk. 

[0070] Fig. 3c shows a block diagram of a second embodiment of a service communications device. The service 
communications device comprises a Bluetooth transceiver 331 connected to a communications unit 332, which controls 

is the transmission and reception of radio signals via the transceiver 331 and controls the link set-up with a user com- 
munications device. The communications unit is connected to a CPU 333, which provides an application layer interface 
to the user communications device and sends and receives user data to/from the user communications device via the 
communications unit 332 and the Bluetooth transceiver 331 . The CPU 333 is connected to a memory unit 335, which 
may comprise a memory such as RAM, ROM, EPROM and/or EEPROM and/or a storage medium such as a hard- 

20 disk, CD-ROM, or the like. The CPU is further connected to a network interface unit 334, which provides an interface 
to an external network, e.g. the network 205 shown in fig. 2. 

[0071] Now referring to fig. 4, the process of establishing a Bluetooth link between a user communications device 
and a service communications device according to an embodiment of the invention comprises the step 401 of estab- 
lishing an initial connection between the devices. If, during a device discovery procedure 402, the other device is 
25 recognised, a common link key exists and the authentication procedure 403 may be performed. If the device is unknown, 
a pairing procedure 404 is performed. The pairing procedure may comprise 

• the generation of a temporary initialisation key which is derived from a passkey and which is to be used during the 
initial session, 

30 

• the authentication based on the initialisation key, and 

• the generation and exchange of a link key. 

35 [0072] Fig. 5a illustrates a first example of the message flow of an initial session between a user communications 
device and a service communications device according to an embodiment of the invention. The initial security proce- 
dures are invoked for instance in the situation that a PANU registers at a new NAP not known to the PANU. Since the 
PANU may connect to any NAP in the system, the information in the SDP record may, preferably, be used by the PANU 
to identify and validate whether the relevant service is available. 

^0 [0073] The messages and message sequences between the user communications device 501 and the service com- 
munications device 502 are illustrated as horizontal arrows between the two vertical lines 501 a and 502a representing 
the user communications device 501 and the service communications device 502, respectively. An initial connection 
between the user communications device 501 and the service communications device 502 is established by the mes- 
sage sequence 503. The user communications device 501 attempts to recognise the service communications device 

45 502 on the basis of the BD_ADDR received during the establishment of the initial connection. If the service communi- 
cations device is not recognised (step 504), a pairing based upon a passkey is initiated. The passkey is distributed in 
advance and associated with the service provider identity. On the user communications device 501 this may be part 
of obtaining a subscription for a specific service. On the service communications device 502 this may be handled 
through a management system which distributes the passkey between ail access point in the logical network. The 

so management system may for example be executed on the server 206 shown in fig. 2. 

[0074] The user communications device may receive a service ID during a service discovery sequence 505. In step 
506, the user communications device 501 verifies whether the received service ID corresponds to the desired service. 
Subsequently, the user communications device 501 may look up the received service ID in the internal database 508, 
e.g. via a "get key" function 507, and find the associated passkey. If no record exists, the session may be terminated 

55 or continued without enabling any security. 

[0075] Based on the passkey, a pairing sequence 509 may be initiated. During the pairing, the service communica- 
tions device 502 may look up the passkey in a system database 511 based on the BD_ADDR of the user communica- 
tions device. 
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[0076] Furthermore, a link key is generated during the pairing. The link may be generated in the user communications 
device 501 or the service communications device 502 and sent to the respective other communications device. Pref- 
erably, the exchange of the link key is secured, e.g. by performing an XOR operation with a secret initialisation key 
known to both communications devices prior to the exchange. 
5 [0077] Alternatively, both the user communications device 501 and the service communications device 502 may 
generate respective parts of the link key and send the generated parts to the corresponding other communications 
device. In this case, the user communications device 501 and the service communications device combine the respec- 
tive generated part with the corresponding received part to a link key. 

[0078] Based on the generated link key an authentication sequence 512 is performed, if the authentication 512 
- 10 succeeds, the resulting link key may be stored in the internal database 515 of the PANU 501 and the system database 
517 of the NAP for later use. Furthermore, an encryption key may be derived from the link key and used for setting up 
an encryption 513 for the established link. Since the user communications device 501 may have limited memory ca- 
pabilities, a group unit key is preferably used as a link key as described below. 

[0079] Fig. 5b illustrates a second example of the message flow of an initial session between a user communications 
15 device and a service communications device according to an embodiment of the invention. Initially, during a service 
discovery sequence 545, the user communications device 541 may perform an inquiry procedure in order to discover 
the service communications device 542, or the user communications device 541 may be paged by the service com- 
munications device 542. The user communications device may further receive a service ID during the service discovery 
sequence 545. In step 546, the user communications device 541 verifies whether the received service ID corresponds 
20 to the desired service. 

[0080] If the user communications device 541 and the service communications device 542 do not share a common 
link key, a pairing based upon a passkey is initiated. The passkey is distributed in advance and associated with the 
service provider identity. The user communications device 541 may look up the received service ID in the internal 
database 548, e.g. via a "get key" function 547, and find the associated passkey. If no record exists, the session may 
25 be terminated or continued without enabling any security. 

[0081] Based on the passkey, a pairing sequence 549 may be initiated. During the pairing, the service communica- 
tions device 542 may look up the passkey in a system database 551 based on the BD_ADDR of the user communi- 
cations device. 

[0082] Furthermore, a link key is generated during the pairing, as described in connection with fig. 5a. 

30 [0083] Based on the generated link key an authentication sequence 552 is performed. If the authentication 552 
succeeds, the resulting link key may be stored in the internal database 555 of the PANU 541 and the system database 
557 of the NAP for later use. Furthermore, an encryption key may be derived from the link key and used for setting up 
an encryption 553 for the established link. Since the user communications device 541 may have limited memory ca- 
pabilities, a group unit key is preferably used as a link key as described below. 

35 [0084] Fig. 5c illustrates the message flow of a subsequent session between a user communications device 521 and 
a service communications device 522 according to an embodiment of the invention. In situations where a PANU has 
been registered on the system and a link key has been exchanged, the pairing procedure can be omitted. This situation 
may arise if the PANU connects to a NAP of a system which has previously been visited, or during a handover between 
NAP's of the same system. 

40 [0085] Like in the previous example, during an initial service discovery sequence 525, the user communications 
device 521 may perform an inquiry procedure or may be paged by the service communications device 522. A service 
ID is sent from the service communications device 522 to the user communications device 521 , followed by a service 
ID validation 526. As a link has previously been established for this service, the link key may be looked up from an 
internal database 528 of the user communications device 521 and from the system database 529 of the service com- 

45 munications device, respectively. Based on the link key, authentication 531 and encryption 532 may be established. 
[0086] Hence, this security scheme reduces the communications load as it reuses information from previous ses- 
sions. 

[0087] Alternatively, depending on the information in the NAP service record, authentication and/or encryption may 
be omitted. In addition to the link key, the encryption function may require a cipher offset as input. 
so [OOGG] Additionally, on top of the Bluetooth security mode in which the NAP is operating, it may demand security at 
Ethernet layer (802.1x), IP layer (IPsec) or higher layer/application security. This may be achieved on a per-connection 
basis or a per-service basis. 

[0089] Furthermore, the accessed services within the network may demand additional higher layer security, e.g. 
IPsec or security mechanisms at the transport layer or above. This may be implemented on top of any of the security 
55 configurations described above. The SDP service record of the NAP may state the Bluetooth security requirements 
for accessing the service, e.g. the applicable Bluetooth security mode. 

[0090] As a complement to distributing passkeys between nodes it is possible to use a common seed from the higher 
layer security protocol. 
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[0091 ] Now referring to fig. 6a, a method of using access key codes for a service according to an embodiment of the 
invention comprises, in step 601, an initial connection and pairing with an access point. During the initial pairing pro* 
cedure 601 , for example as described in connection with fig. 5a, a user communications device stores, in step 602, a 
group unit key which is used by this user communications device for one particular service. Preferably, this initial pairing 

5 is only performed once when the user subscribes to the service at a service access point. In step 603, the group unit 
key is distributed to all service communications devices providing this particular service, e.g. via any secure network 
connection protected by standard methods, such as TLS (see T. Dierks and C. Allen, "The TLS Protocol Version 1 .0", 
IETF RFC 2246, ftp7/ftp.isi.edu/in-notes/rfc2246.txt) or IPsec (see Atkinsson. R., "Security Architecture for the Internet 
Protocol", IETF RFC 2401 , ftp y/ftp. isi.edu/in-notes/rfc2401 .txt). Alternatively, the group unit keys may not be distributed 

io m to all transceivers, but, during unit authentication, the transceivers may connect on-line over a network to a central 
database where all group unit keys and their corresponding Bluetooth addresses are stored. Preferably, the database 
connection is protected, e.g. by any standard method (e.g. TLS, IPSec). Subsequently, in step 604, the user commu- 
nications device may connect to other service communications devices providing this service and use the stored group 
unit key for authentication 605. 

is [0092] Now referring to fig. 6b, a user communications device 610 may have stored several access key codes, one 
for each service to which it has subscribed, the so-called group unit keys. A group unit key may give one user com- 
munications device 610 access to a number of service communications devices, e.g. the group unit key labelled GK1 
in fig. 6b may grant to the user communications device 610 access to the service communications devices 611 a-c 
which provide a given service, labelled S1 in figure 6b. If a different user communications device 613 connects to one 

20 of the service communications devices 611 a-c of service S1 , e.g. the service communications device 611c, a different 
unit key GK2 will be used for authentication. If the user communications device 610 establishes a link to a service 
communications device 612a of a different service S2, a different group unit key GK3 is used for authentication. 
[0093] Hence, before or in connection with a subscription to a service, a group unit key is generated and stored in 
the user communications device 610 for that particular service. For example, the group unit key may be established 

25 and exchanged during an initial subscription session, e.g. with a service access point 1 04 shown in fig. 1 and, preferably, 
according to a method described in connection with fig. 5a. 

[0094] Later, when the user of the unit would like to utilise the service, he or she may manually configure his/her 
user communications device to use a selected group unit key for subsequent connections. The user may, for example, 
select, e.g. via the keypad, a group unit key from a list of possible group unit keys displayed on the display of the user 
30 communications device. The list of group unit keys may, for example, be labelled by the names of the corresponding 
services. The group unit key may also be selected by a higher-layer service protocol as described in connection with 
fig. 5c. 

[0095] Furthermore, the user may configure his/her user communications device to use combination keys for some 
connections and allow group unit keys for other types of connections. For example, the key memory in the user com- 
as munications device may comprise a table as indicated in table 2. 



Table 2: 



key table in user communications device 


Service 


BD_ Address 


Usage 


Key 


subway X 


Any 


User set 


AB1 24223 23E23A12 
1264BEF1 A2845D28B 


museums city B 


Any 


service discovery 




Train 
comp A 


EC423******** 


User set 


2343AF23 6496ECA 
A68BEA396 9464B47E 


Any 


3FA12437BC453 


Always 


23BD378A 93678928 
AB2784BD FE376925 


Any 


D234BD6A24E9 


Always 


Always 374585937 2691 A373 
12FD2839CF381749 



[0096] In table 2, the first column indicates the name and/or identifier of the associated service. The second column 
indicates the range of accepted device addresses using a wildcard notation where, in the example of table 2, **' indicates 
any alphanumeric character. The third column indicates when the associated link key should be used, and the fourth 
column contains the actual link keys. In the example of table 2, the first three link keys are group unit keys, while the 
last two link keys are combination keys. The records corresponding to combination keys have the BD_Address filled 
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with the device address of the corresponding Bluetooth unit. The first record corresponds to a group unit key valid for 
a subway service where the key may be used irrespective of the BD_ADDR of the other Bluetooth unit, but where the 
use of the key has to be selected manually by the user. The second record corresponds to a group unit key to be used 
. when entering the museums of city B, again irrespective of the BD_ADDR of the other Bluetooth unit. However, in this 
5 case, this group unit key may be selected on the basis of a service discovery sequence, as described in connection 
with figs. 5a-c. The third group unit key to be used for the train company A is used when selected by a user, but only 
in connection with other Bluetooth devices with a BD_ADRR starting with "EC423 n . 



'10 Claims 

1. A method of granting, to a user communications device, access to a service provided by a plurality of service 
communications devices, the method comprising the steps of 

initiating a first communications link between the user communications device and a first one of the plurality of 
is service communications devices; 

generating an access key code; 

storing a first data item in a first storage means of the user communications device, the first data item indicating 
the access key code; 

characterised in that the access key code is indicative of the user communications device and the service; and 
20 the method further comprises the steps of 

making the access key code available to at least a second one of the plurality of service communications devices 
via a communications network; 

initiating a second communications link between the user communications device and the second service com- 
munications device; and 

25 using the access key code to mutually authenticate the user communications device and the second service com- 

munications device. 

2. A method according to claim 1 , characterised in that 

the user communications device and the plurality of service communications devices each comprise a Bluetooth 
30 communications unit; 

the first and second communications links are Bluetooth communications links; 
the access key code is a baseband link key; and 

the step of generating an access key code is part of a Bluetooth pairing procedure. 

35 3. A method according to any one of the claims 1 through 2, characterised in that the user communications device 
is a mobile radio terminal. 

4. A method according to any one of the claims 1 through 3, characterised in that the first service communications 
device is a designated subscription communications device. 

40 

5. A method according to any one of the claims 1 through 4, characterised in that the method further comprises the 
steps of 

transmitting a service identification code from the first service communications device to the user communications 
device via the first communications link; 
45 storing a second data item In the first storage means in relation to the access key code, the second data item 

indicating the service identification code; and 

the step of using the access key code to mutually authenticate the user communications device and the second 
service communications device further comprises the steps of 

transmitting the service identification code from the second service communications device to the user communi- 
50 cations device via the second communications link; and 

retrieving, based on the service identification code, the access key code from the first storage means. 

6. A method according to any one of the claims 1 through 5, characterised in that the method further comprises the 
step of using the access key code to generate an encryption key for encrypting the second communications link. 



55 



A method according to any one of the claims 1 through 6, characterised in that the step of generating an access 
key code comprises the steps of generating a first part of the access key code in the user communications device; 
generating a second part of the access key code in the first service communications device; transmitting the first 
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part of the access key code from the user communications device to the first service communications device; and 
transmitting the second part of the access key code from the first service communications device to the user 
communications device. 

5 8. A method according to any one of the claims 1 through 7, characterised in that the step of making the access 
key code available to at least a second one of the plurality of service communications devices via a communications 
network comprises the steps of 

transmitting the access key code to the second service communications device; and 

storing a third data item in a second storage means of the second service communications device, the third data 
io m item indicating the access key code. 

9. A method according to any one of the claims 1 through 7, characterised in that the step of making the access 
key code available to at least a second one of the plurality of service communications devices via a commu nications 
network comprises the step of storing a fourth data item in a database, the fourth data item indicating the access 
*5 key code; and 

the step of using the access key code to mutually authenticate the user communications device and the second 
service communications device comprises the steps of 
retrieving the access key code from the database; and 

transmitting the retrieved access key code via the communications network to the second service communications 
20 device. 



10. A communications system comprising a user communications device, a first and a second service communications 
device, the first and second service communications devices each providing a service; 

the user communications device and the first and second service communications devices each including a re- 
25 spective transmit/receive unit for transmitting and receiving data signals via respective communications links be- 

tween the user communications device and a selected one of the first and second service communications devices; 
a selected one of the user communications device and the first service communications device comprising first 
processing means adapted to generate at least a part of an access key code during an initialisation procedure of 
a first communications link between the user communications device and the first service communications device, 
30 the access key code being indicative of the user communications device and the service; 

the user communications device including first storage means adapted to store a first data item indicating the 
access key code; and 

second processing means adapted to retrieve the access key code from the first storage means and to use the 
retrieved access key code during an authentication procedure of a second communications link between the user 

35 communications device and the second service communications device; 

the system including a communications network interconnecting the first and second service communications de- 
vices and adapted to make the access key code available to at least the second service communications device; 
the second service communications device including third processing means adapted to receive the access key 
code via the communications network and to use the received access key code during the authentication procedure 

40 of the second communications link. 



11. A communications system according to claim 10, characterised in that 

the transmit/receive units of the user communications device and the first and second service communications 
devices each comprise a Bluetooth communications unit; 
^5 the first and second communications links are Bluetooth communications links; 

the access key code is a baseband link key; and 
the initialisation procedure is a Bluetooth pairing procedure. 

12. A communications system according to any one of the claims 10 through 11, characterised in that the user 
50 communications device is a mobile radio terminal. 

1 3. A communications system according to any one of the claims 1 0 through 1 2, characterised in that the first service 
communications device is a designated subscription communications device. 

55 14. A communications system according to any one of the claims 10 through 13, characterised In that 

the first service communications device is adapted to transmit a service identification code to the user communi- 
cations device via the first communications link; 

the first storage means is adapted to store, in relation to the access key code, a second data item indicating the 
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service identification code; 

the second service communications device is adapted to transmit the service identification code to the user com- 
munications device via the second communications link during the authentication procedure; and 
the second processing means is adapted to retrieve, based on the service identification code, the access key code 
from the first storage means. 

15. A communications system according to any one of the claims 10 through 14, characterised in that a selected 
one of the second and third processing means is adapted to generate an encryption key for encrypting the second 
communications link on the basis of the access key code. 

16. A communications system according to any one of the claims 10 through 15 : characterised in that the second 
service communications device further comprises second storage means adapted to store a third data item indi- 
cating the access key code. 

is 17. A communications system according to any one of the claims 10 through 15, characterised in that the system 
further comprises a third storage means connected to the communications network and adapted to store a fourth 
data item indicating the access key code; and the third processing means is adapted to retrieve the access key 
code from the third storage means via the communications network. 

20 18. A user communications device comprising 

a first transmit/receive unit for transmitting data signals to and receiving data signals from selected ones of a 
plurality of service communications devices providing a service; 

first storage means adapted to store a first data item indicating an access key code generated during an initialisation 
procedure of a first communications link between the user communications device and a first one of the plurality 
25 of service communications devices, the access key code being indicative of the user communications device and 

the service; 

first processing means adapted to retrieve the access key code from the first storage means and to use the retrieved 
access key code during an authentication procedure of a second communications link between the user commu- 
nications device and a second one of the plurality of service communications devices. 

30 

19. A user communications device according to claim 18, characterised in that 
the first transmit/receive unit comprises a Bluetooth communications unit; 

the first and second communications links are Bluetooth communications links; 
the access key code is a baseband link key; and 
35 the initialisation procedure is a Bluetooth pairing procedure. 

20. A user communications device according to any one of the claims 1 8 through 1 9, characterised in that the user 
communications device is a mobile radio terminal. 

40 21. A user communications device according to any one of the claims 1 8 through 20, characterised in that 

the first transmit/receive unit is adapted to receive a service identification code from the first service communica- 
tions device via the first communications link; 

the first storage means is adapted to store, in relation to the access key code, a second data item indicating the 
service identification code; and 
45 the first transmit/receive unit is further adapted to receive, during the authentication procedure, the service iden- 

tification code from the second service communications device via the second communications link; and 
the first processing means is adapted to retrieve, based on the service identification code, the access key code 
from the first storage means. 

so 22. A user communications device according to any one of the claims 18 through 21 , characterised in that the first 
processing means is adapted to generate an encryption key for encrypting the second communications link on the 
basis of the access key code. 

23. A user communications device according to any one of the claims 18 through 22, characterised in that the user 
55 communications device further comprises second processing means adapted to generate at least a part of the 

access key code. 

24. A communications system comprising a first and a second service communications device each providing a service; 
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the first service communications device including 

a first transmit/receive unit for transmitting data signals to and receiving data signals from a user communications 
device via a first communications link; 

first processing means adapted to perform an initialisation procedure of the first communications link, the initiali- 
sation procedure including the generation of an access key code indicative of the user communications device 
and the service; 

the system including a communications network interconnecting the first and second service communications de- 
vices and adapted to make the access key code available to at least the second service communications device; 
the second service communications device including 

a second transmit/receive unit for transmitting data signals to and receiving data signals from the user communi- 
cations device via a second communications link; 

second processing means adapted to receive the access key code via the communications network and to use 
the received access key code during an authentication procedure of the second communications link. 

is 25. A communications system according to claim 24, characterised In that the first processing means is adapted to 
generate at least a part of the access key code. 
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